#define _CRT_SECURE_NO_WARNINGS 1

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

//const int N = 55, MOD = 1000000007;
//int n, m, k;
//int w[N][N];
//int dp[N][N][13][14];
//
//int main()
//{
//    cin >> n >> m >> k;
//    for (int i = 1; i <= n; i++)
//    {
//        for (int j = 1; j <= m; j++)
//        {
//            cin >> w[i][j];
//            w[i][j]++;
//        }
//    }
//    dp[1][1][1][w[1][1]] = 1;
//    dp[1][1][0][0] = 1;
//    for (int i = 1; i <= n; i++)
//    {
//        for (int j = 1; j <= m; j++)
//        {
//            for (int u = 0; u <= k; u++)
//            {
//                for (int v = 0; v <= 13; v++)
//                {
//                    int& val = dp[i][j][u][v];
//                    val = (val + dp[i - 1][j][u][v]) % MOD;
//                    val = (val + dp[i][j - 1][u][v]) % MOD;
//                    if (u > 0 && v == w[i][j])
//                    {
//                        for (int c = 0; c < v; c++)
//                        {
//                            val = (val + dp[i - 1][j][u - 1][c]) % MOD;
//                            val = (val + dp[i][j - 1][u - 1][c]) % MOD;
//                        }
//                    }
//                }
//            }
//        }
//    }
//    int ans = 0;
//    for (int i = 0; i <= 13; i++)
//    {
//        ans = (ans + dp[n][m][k][i]) % MOD;
//    }
//    printf("%d", ans);
//    return 0;
//}


//int const N = 1010, MOd = 100000007;
//int n, a, s, b;
//int dp[N][N];
//
//int getmod(int x, int y)
//{
//    return (x % y + y) % y;
//}
//
//int main()
//{
//    cin >> n >> s >> a >> b;
//    dp[0][0] = 1;
//    for (int i = 1; i < n; i++)
//    {
//        for (int j = 0; j < n; j++)
//        {
//            dp[i][j] = (dp[i - 1][getmod(j - a * i, n)] + dp[i - 1][getmod(j + b * i, n)]) % MOd;
//        }
//    }
//    cout << dp[n - 1][getmod(s, n)] << endl;
//
//    return 0;
//}


const int N = 10010;
int n;
int s[N];


int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &s[i]);
    }
    int ans = 0;
    for (int i = 0; i < n; i++)
    {
        int max = 0, min = N;
        for (int j = i; j < n; j++)
        {
            if (s[j] > max)
            {
                max = s[j];
            }
            if (s[j] < min)
            {
                min = s[j];
            }
            if ((max - min) == (j - i))
            {
                ans++;
            }
        }
    }
    printf("%d", ans);
    return 0;
}